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(57) Abstract 

A method for locating stored entries in an electronic directory, said directory 
containing a plurality of entries each comprising a name field and an associated telephone 
and/or telefax number field, comprises the steps of receiving information concerning a 
predefined number of characters of a name, identifying all entries in said directory whose 
name fields match said information, and, if more than one entry has been identified, 
receiving further information to select a single entry from the identified entries. A 
communication apparatus is adapted to perform this method. The method and apparatus 
of the invention enable a user of a telephone to easily find stored entries in an electronic 
directory. 
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COMMUNICATION APPARATUS AND METHOD FOR LOCATING STORED ENTRIES IN AN ELECTRONIC TELE- 
PHONE DIRECTORY 

5 

The invention concerns a method for locating stored entries 
in an electronic directory and a coirmtunication apparatus. 
The method may be performed by any type of communication 
10 apparatus, which comprises telephones, facsimile machines, 
computers, electronic organizers and other devices. The 
method is especially suited to be incorporated in telephones 
of all kinds, such as mobile telephones, office desk phones, 
private branch exchange operator consoles and so on. 

15 

The devices mentioned above typically comprise an electronic 
directory in which a plurality of entries is stored. Each 
entry contains the name of a person or institution, asso- 
ciated telephone and/or telefax numbers and possibly further 
2 0 information. 

It is known to access such an electronic directory by enter- 
ing a name of a person or institution to be called. This 
name is then searched automatically in the directory, and 

25 the corresponding telephone and/or telefax numbers are indi- 
cated and may be dialled. This method, however, is quite 
inconvenient since the exact name must be entered. This is 
error-prone and does not yield a result if the user does not 
remember the name exactly. Furthermore, the name to be 

30 entered may be quite long, such that a considerable amount 
of typing may be involved. 

It is also known display the complete list of entries in the 
directory. The user may scroll through the list and may 
35 select an appropriate entry using cursor keys. This method 

is not suitable if many entries are stored in the directory. 



WO 99/09729 



- 2 - 



PCT/GB97/02226 



Consequently, the invention has the objective to solve the 
above-mentioned problems and to provide means which enable a 
user to easily find stored entries in an electronic direc- 
tory . 

5 

This objective is solved by a method having the features of 
claim 1 and by a communication apparatus having the features 
of claim 11. The term "name" as used herein is to be inter- 
preted as comprising all kinds of information which may 

10 serve to identify a person, institution or any other entity 
to be called. A name may comprise several parts, e.g. a 
first name, a last name, a title, and so on. Correspond- 
ingly, the name field may be divided into subfields for 
storing these parts. During the identification step, the 

15 entered information may be matched to all subfields of the 
name fields or only to a selected subset thereof. 

The inventive method and apparatus allow the user to search 
and find a desired entry in the database even if only 
20 information concerning a part of the name to be called is 
entered. This is very convenient. The user may search for 
names which he does not remember completely. Only very few 
keypresses are required. 

25 In preferred embodiments, the information entered initially 
by the user corresponds to one, two, three or four charac- 
ters of the name to be searched. As soon as this predeter- 
mined amount of information is entered, it is preferably 
determined whether an entry in the directory is uniquely 

30 specified. 

If there are multiple matches, they are preferably shown to 
the user, who may scroll through the list and select the 
correct one manually. In other preferred embodiments, the 
3 5 user may be prompted to enter further information about the 
searched entry, in particular information about further 
characters in the name field. These two approaches may also 
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be combined by giving the user the choice of entering 
further information or selecting one of the currently shown 
entries . 

5 In order to enter information about the searched entry, the 
user preferably presses keys on a numeric keypad. Each of 
these keys may correspond to one digit and a predefined set 
of characters. For example, one key may be labelled "8TUV" 
and may match the characters "T" , M U" and "V" in an entry of 
10 the directory. 

Further preferred embodiments of the invention are recited 
in the dependent claims. 

15 Several sample embodiments of the invention will now be 

described in more detail with reference to the drawings, in 
which : 

Fig- 1 shows a block diagram of a telephone apparatus 
20 according to the present invention, 

Fig. 2 shows a flow diagram according to a first embodiment 
of the method of the invention, and 

25 Fig. 3 shows a flow diagram according to a second embodiment 
of the method of the invention. 

The method of the invention can be performed using any com- 
munication apparatus which has a display, a keyboard and a 

30 suitable control unit for storing and maintaining a direc- 
tory. The keyboard may be a numeric keypad. In the sample 
embodiments described herein, a GSM mobile telephone is 
employed. The telephone is shown in Fig. 1. It includes a 
high frequency unit 10 for sending and receiving radio 

3 5 frequency over an antenna 12, and an audio frequency unit 14 
coupled to the high frequency unit 10 as well as to a 
speaker 16 and a microphone 18. A processing unit 20 is 
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coupled to the high frequency unit 10, the audio frequency 
unit 14, a memory 22, a numeric keypad 24, a visual LCD 
display 26 and a ring tone generator 28. On each key of the 
keypad 24, one digit and three characters of the alphabet 
5 are indicated. In other words, a key indication, which 

signifies that a certain key on the numeric keypad 24 has 
been pressed, will match any of the characters indicated on 
the key. 

10 The directory is stored in the memory 22. It contains a 
plurality of entries, each having a name field and an 
associated telephone number field. Each name field is 
divided into two subfields for holding a first name and a 
last name, respectively. The following table gives an 

15 example of such a directory, which will be used in the 
subsequent description : 



first name 


last name 


telephone # 


SAM 


WHITE 


09876-54321 


TONY 


WHITLEY 


01234-56789 






• a . 



In the telephone shown in Fig. 1, the numeric keypad 24, the 
20 processing unit 20 and the memory 22 form means for receiv- 
ing information concerning a predefined number of characters 
of a name and means for receiving further information to 
locate a single entry from a set of identified entries. The 
processing unit 20 and the memory 22 form identifying means 
25 for identifying entries in the directory stored in the mem- 
ory 22. The processing unit 20, the memory 22, the keypad 24 
and the display 26 together form means for locating stored 
entries in the directory. 

3 0 In a first sample embodiment of the method of the present 
invention, which is shown in Fig. 2, exactly three keys on 
the keypad 2 4 are pressed in order to provide information 
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concerning the first three letters of the first name 
subfield or the last name subfield. The corresponding key 
indications are received (box 30) and the directory is 
searched for entries with matching name fields (box 32) . It 
5 is then determined whether an entry has been uniquely 
identified (box 34) . If this is the case, the telephone 
number stored in this entry is dialled either automatically 
or by pressing a special dialling key or by selecting an 
appropriate menu option (box 40) . 

10 

For example, pressing the keys labelled "8TUV", "6MN0" and 
"6MNO" in this order will uniquely match the character sequ- 
ence "TON" in the first name field and will cause the number 
01234-56789 to be recalled and dialled. If the entry 11 SAM 
15 WHITE' 1 was not present in the sample directory, pressing the 
key sequence "9WXY", "4GHI" and "4GHI" would also recall the 
number 01234-56789 since this sequence would uniquely match 
"WHI" in the last name field. 

20 In the sample directory shown above, however, pressing the 
key sequence "9WXY" , "4GHI" and "4GHI" will match both 
entries. This is not very likely in a small directory, but 
it may happen. As a result, the two matching names (and any 
other matching names which may have been found in the direc- 

25 tory) are shown on the display 26 (box 36) . The user may 
scroll through these names using the cursor keys of the 
telephone, and may select the correct name by pressing an 
enter key (box 38) . The number associated with this name is 
then dialled in the way described above (box 40) . 

30 

Instead of scrolling through the list, the user may also 
press further digit keys to enter information about the 
subsequent characters of the names. After each further 
keypress, the list of matching names is updated by the tele- 
3 5 phone. The user may continue typing further digit keys until 
an entry is uniquely identified, or he may at any point 
decide to select one of the shown entries manually. 
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In an alternative embodiment, which is especially suited for 
telephones with small displays, no list of matching names is 
shown if the name has not yet been uniquely identified. 
Instead, the user receives an indication that further infor- 
mation, i.e. further keypresses, are necessary in order to 
fully identify the name. The method of this embodiment is 
shown in Fig. 3, in which boxes 30, 32, 34 and 40 are the 
same as described above. Box 42 signifies the pressing of 
one further key. Box 44 denotes a searching process similar 
to that of box 32 with the exception that all information 
entered so far by the user is taken into account. 

In further alternative embodiments, the number of keys to be 
pressed before the search commences is different from three. 
In particular, this number may be one. Then a list of match- 
ing names is shown and updated after every single keypress. 

In yet further alternative embodiments, it may be necessary 
to start the searching process by some special action, for 
example by pressing a key labelled "RECALL" or by choosing a 
corresponding menu item. This may be necessary because the 
search may be quite slow when a large database has to be 
inspected by a limited capacity processor. 

The "RECALL" key may also be used to distinguish dialling a 
number from accessing the directory. For example, the key 
sequence "9WXY", "4GHI" and "4GHI" may either signify that 
the user wants to dial the telephone number 944, or that he 
wants to search for a directory entry. Consequently, the 
user may be required to press either a "DIAL" key or the 
"RECALL" key after entering the above key sequence such that 
the appropriate action can be performed. 

In alternative embodiments, the telephone can be put into a 
search mode by pressing the "RECALL" key before entering the 
search term. For example, the key sequence "RECALL", "9WXY", 
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n 4GHI !l and "4GHI 1 ' may be used to initiate a search. This 
special search mode is especially useful if the list of 
results is updated in response to every single keypress, 

5 
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Claims 

1. A method for locating stored entries in an electronic 
directory, said directory containing a plurality of entries 
each comprising a name field and an associated telephone 
and/or telefax number field, said method comprising the 
steps of : 

a) receiving information concerning a predefined number of 
characters of a name, 

b) identifying all entries in said directory whose name 
fields match said information, and 

c) if more than one entry has been identified in step b) , 
receiving further information to locate a single entry from 
the identified entries. 

2. The method of claim 1, wherein said predefined number 
of characters in step a) is one, two, three or four. 

3. The method of claim 1 or 2 , wherein, if more than one 
entry has been identified in step b) , at least some of the 
identified entries are displayed to a user, and wherein said 
further information received in step c) comprises informa- 
tion regarding the selection of one of the displayed entries 
by the user. 

4. The method of one of claims 1 to 3 , wherein, if more 
than one entry has been identified in step b) , the following 
substeps of step c) are performed: 

cl) receiving further information concerning a predefined 
number of further characters of said name, 

c2) identifying all entries in said directory whose name 
fields match all the information received so far. 
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5. The method of claim 4, wherein steps cl) and c2) are 
repeated until one entry in said directory is uniquely 
determined. 

5 6. The method of claim 4 or 5 , wherein said predefined 
number of further characters in step c2) is one. 

7. The method of one of claims 1 to 6, wherein said infor- 
mation received in step a) and/or in step cl) comprises a 

10 plurality of key indications, each key indication corre- 
sponding to one character of said predefined number of 
characters . 

8. The method of claim 7, wherein each key indication 
15 matches a set of characters. 

9. The method of claim 8, wherein each key indication 
corresponds to a keypress on a numeric keypad. 

20 10. The method of one of claims 1 to 9 , wherein the user is 
prompted to enter further information as long as more than 
one entry in said directory is identified in step b) and/or 
in step c2) . 

25 11. A communication apparatus, in particular a telephone 
apparatus, comprising means for locating stored entries in 
an electronic directory, said directory containing a plural- 
ity of entries each comprising a name field and an associ- 
ated telephone and/or telefax number field, said apparatus 

30 comprising: 

means for receiving information concerning a predefined 
number of characters of a name, 

identifying means for identifying all entries in said 
directory whose name fields match said information, and 

35 - means for receiving further information to locate a 

single entry from the identified entries, if more than one 
entry has been identified by said identifying means. 
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12. The apparatus recited in claim 11, 

characterized in that said apparatus further comprises means 
for performing the method recited in one of claims 2 to 10. 

5 
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